Matching Pursuit Video Coding|part Ii: Operational Models for Rate and Distortion

We introduce two models for predicting the rate and distortion of the matching pursuit video codec. The rst model is based on a pre-coding analysis pass using the full matching pursuit dictionary. The second model is based on a reduced-complexity analysis pass. We evaluate these models for use within existing rate-distortion optimization techniques. Our prediction results suggest that the models have suucient accuracy to be useful in this context, and that signiicant complexity reductions could be achieved compared to exact rate-distortion computation.